a three-stage adaptive recursive filter having the prefiltered output and the 
motion-corrected output as inputs, the three stages comprising: 
a first stage that comprises a function that selects between using static 

pixels data and moving pixels data from a next field; 
a second stage that comprises a function that selects a more valid set of 

data between motion compensated data from a previous field and 

the pixels selected by the first stage; and 
a third stage that comprises a function that combines an intra-field 

interpolation with the more valid set of data selected by the second 

stage. 

31. (Original) An interlace-to-progressive scan conversion system, comprising: 
a spatial line averaging prefilter having a prefiltered signal as an output; 
a motion estimator having the prefiltered signal as input and a motion-corrected 
signal as an output, the motion estimator comprising: a 3-D recursive 
search sub-component; a motion vector correction sub-component; and a 
block erosion sub-component; wherein: 

the 3-D recursive search sub-component includes a bilinear interpolator 
defined by: 

F(x, y,t) = (yf-xf- F(xi 9 yi 9 t)) + (yf ■ (1 - xf) ■ F(xi + \ 9 yi 9 t)) + 

((l - yf) . xf • F{xu yi + 1, 0) + ((i - yf) : (!-*/)• + L yi + 1> 0 

where: 
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yf=b\ 



(3.4) 



and: 



yi=y-\y\ 



xi = x- \x] 



(3.5) 



and wherein a value of a first estimator is set to a value of a second 



estimator if: 



e(MV ay X - SMVaJ) > e{MV b ,X - SMV b J) + Th 



and wherein the value of the second estimator is set to the value of the first 



estimator if: 



• e(MV b9 X^SMV b J)>e(MV a ,X-SMVa,t) + Th 

where Th is a fixed threshold; 
the 3-D recursive search sub-component has a look-up table consisting of: 



us n = 



foyoyiy-n 
Wl-vWloJ 



0 



( ft 



-V 



f 3 ¥" 3 l 
lojloj 



f<0 

<4> 



r 0} 



T 

4 



4 

I 0 ) 



a motion vector correction sub-component having an motion vector error 
correction function defined by: 



MV(x,y,t) = 



.0 



{e m (x,y,t)Ze,(x,y,t)) 
MV(x,y,t), {e„(x,y,t) < e,(x,y,t)) 
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where: 



e a (x>y>0 = Z\F(C)-F(D)\ 
e s (x 9yi O^\F(A)-F(B)\ 

and where A, fl, C, D, and X are blocks containing ends of 
candidate motion vectors, X being in the current field, A and C 
being in the previous field, and B and D being in the next field; 
a block erosion sub-component that divides each block according to: 

wherein a vector MV(x,y,t) is assigned, into four sub-blocks B i y (x , y , / ) 

and wherein the variables / and j take the values +1 and -1; wherein a vector AfVy (x, y t 
t) is assigned to the pixels of each of the sub-blocks fly (x, y, t): 

V(x^) e B fJ (x,y,t) : MVij(x,y,t) = MV u {X 9 t) 

wherein: 

MVu(X,t) = med\Mp(x + 1 - X,y 9 t\ lW(X,t),MV(x,y + j • r,/)] 

wherein the median function is a median on the jc and y vector components separately; 
and 

wherein a resulting vector is replaced by an original motion vector unless the resulting 
vector is equal to one of the three input vectorsj 
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a three-stage adaptive recursive filter having the prefiltered signal and motion- 
corrected signals as output, the three stages comprising: 
a first stage comprises a function that selects between using static pixels 

data and moving pixels data from a next field according to the 

function: 



'Fix + MVfayfoy+MVfay&t + l). (D m <D S ) 



where: 



k~-2 



k=-2 



a second stage comprises a function that selects a more valid set of data 

between motion compensated data from a previous field and the 

pixels selected by the first stage; and 
a third stage comprises a function that combines an intra-field 

interpolation with the more valid set of data selected by the second 

stage according to the function: 
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=rmod 2) 
(otherwise) 



wherein c/ and c p are adaptive coefficients ranging from 0 to 1; F„ 
is given by: 



F(x + /W x (x iy j),y + MV y (x 9 y 9 t)j + l) 9 (D a <D S ) 



wherein intra-field interpolation is given by: 
F(x,y-U) + F(x 9 y + U) 



and wherein backward data prediction is given by: 

32. (Original) A method for converting an interlaced image to a progressive scan 
image, the method comprsing: 

providing an input signal corresponding to an image; 
prefiltering the input signal with a spatial line averaging prefilter; 
estimating motion in the image by: 

performing a 3-D recursive search; 
performing a motion vector correction; 
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